Voting Theory in Answer Set Programming
نویسنده
چکیده
In this paper, we combine answer set programming with voting theory for the first time. For this, we use the voting procedures defined in [5], which allow winner determination under incomplete preference relations. We present the problem of scheduling a meeting for a research group as an application. In those scheduling problems, often no meetings are schedulable because of conflicting unavailabilities of the attendees or multiple dates for meetings are possible, where one has to respect the preferences of the attendees. In the first case, we provide a diagnostic model analyzing why no meeting was schedulable. In the second case, we use voting procedures for incomplete preference relations to determine preferred meetings.
منابع مشابه
Answer Set Programming and Combinatorial Voting
In this paper Logic Programming with Ordered Disjunction (LPOD), an extension of answer set programming for handling preferences, is used for representing and solving combinatorial vote problems. Various vote rules, used as procedures for determining optimal candidate for a group of voters, are defined by means of preference relations between answer sets of a program, representing a vote proble...
متن کاملA two phases approach for discriminating efficient candidate by using DEA inspired procedure
There are several methods to ranking DMUs in Data Envelopment Analysis (DEA) and candidates in voting system. This paper proposes a new two phases method based on DEA’s concepts. The first phase presents an aspiration rank for each candidate and second phase propose final ranking.
متن کاملAggregating Conditionally Lexicographic Preferences Using Answer Set Programming Solvers
We consider voting over combinatorial domains, where alternatives are binary tuples. We assume that votes are specified as conditionally lexicographic preferences, or LP trees. We study aggregation problems of LP tree votes for several positional scoring rules. Our main goal is to demonstrate that answer-set programming can be effective in solving the winner and the evaluation problems for inst...
متن کاملDemocratix: A Declarative Approach to Winner Determination
Computing the winners of an election is an important subtask in voting and preference aggregation. The declarative nature of answer-set programming (ASP) and the performance of state-of-the-art solvers render ASP very well-suited to tackle this problem. In this work we present a novel, reduction-based approach for a variety of voting rules, ranging from tractable cases to problems harder than N...
متن کاملA qualitative model of automated decision making: the answer set programming approach
In the field of decision making, there are two main groups of approaches: quantitative (classical) models and qualitative models of decision making. The former group relies on the notions of utility and probability as representations of a decision maker preferences and beliefs. The latter applies qualitative counterparts of these functions, where the numbers reflect nothing more than positions ...
متن کامل